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Flat modules and Grobner bases over 
truncated discrete valuation rings 

Toshiro Hiranouchiand Yuichiro Taguchi 

Abstract 

We present basic properties of Grobner bases of submodules of a 
free module of finite rank over a polynomial ring R with coefficients 
in a graded truncated discrete valuations ring A. As an application, 
we give a criterion for a finitely generated i?-module to be flat over A. 
Its non-graded version is also given. 

1 Introduction 

A truncated discrete valuation ring (abbreviated as tdvr in the following) is 
a commutative ring which is isomorphic to a quotient of finite length of a 
discrete valuation ring (equivalently, it can be defined to be an Artinian local 
ring whose maximal ideal is generated by one element, cf. [3], Prop. 2.2). In 
this paper, we study Grobner bases over graded tdvr's and their applications. 
In particular, we provide a flatness criterion for a module over a tdvr (Thm. 
14.11) in terms of certain numerical invariants calculated from a Grobner basis 
for the associated graded module. Such a study has been motivated by our 
work on the ramification theory of tdvr's ([3], [4]). 

In Section [2], we recall (following [1] and [5]) the general theory of Grobner 
bases for submodules of a free module over a polynomial ring with an arbi- 
trary Noetherian coefficient ring A. It is refined in Section[3]in the case where 
A is a graded tdvr, and we obtain a flatness criterion for graded modules over 
a graded tdvr (Thm. 13.31) . A similar criterion in the case of usual modules 
over a tdvr is obtained in Section H] by reducing to the graded case. 

Throughout this paper, all rings are commutative. 
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2 Grobner bases over Noetherian rings 

We recall the theory of Grobner bases for submodules of a free module of finite 
rank over a polynomial ring with coefficients in a Noetherian ring following 
Chapter 4 of [I] and [5] . 

Let A be a Noetherian ring and R := A[xi, . . . , x„] the ring of polynomials 
in n variables with coefficients in A. Let L be a free i?-module of rank r > 1. 
Fix an i?-basis e = (ei, . . . , e^) of L. Let 

X:= {xr-'-C" I (mi,...,m„) G (Z>o)n, 
Xe := {x^-' ■ ■ ■ x7'"ei \l^l^r, {mi,,, m;,„) G {ZyoT} 

be the sets of all power products (or monomials) in R and L, respectively. 
Choose and fix a term order < on Xg; thus it is a total order on Xg satisfying 

(1) X < xX for any X G Xe and any a; 7^ 1 in X; 

(2) If X < F in Xe, then xX < xY for any x eX. 

It is known ([5], Prop. 3) that any term order makes Xe a well-ordered set. 
For X, y G Xe, we write X | F if there exists a; G X such that Y = xX. 
Any non-zero element f of L can be written uniquely as 

/ = aiXi H h asXs 

with 

ai e A \ {0} and Xi > ■ ■ • > X^ in Xe. 

Then we set lp(/) = Xi, lc(/) = a, and lt(/) = ctiXi; these are called the 
leading power product (or leading monomial) , leading coefficient and leading 
term of /, respectively. 
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Definition 2.1. Let /, h be two elements of L and F = {fi, . . . , f^} a finite 
subset of L \ {0}. 

(1) We write f ^ h'li tliere exist ai, . . . , G A, and a^i, . . . , aj^ G X satisfying 

• h = f - (aiXifi H h ttsXsfs), 

• lp(/) = Xi lp(/i) for all i such that 7^ 0, and 

• lt(/) = aixi lt(/i) + ■ ■ ■ + asXs \t{fs). 

F 

(ii) We say that / reduces to h modulo F, and write / ^ /i, if there exist 
finitely many elements hi, . . . , ht E L such that 

/ /ii — > /i2 > ht h. 

F 

We say that / reduces strictly to h ii f ^ h and \p{h) < lp(/). 

F 

Remarks. (1) If / ^ /i for f,h E L, then we have f = g mod (F), where (F) 
denotes the i?-submodule of L generated by F. 

(2) For any / and F as above, there exists a "minimal reduction" of / modulo 
F, by which we mean an element /o G L to which / reduces modulo F and 
which does not reduce strictly any more. This can be proved by induction 
on lp(/), upon noticing the fact that the set Xg is well-ordered with respect 
to <. 

For a subset G C L, we denote by Lt(G') the submodule of L generated 
by the leading terms of all elements in G. 

The following theorem is fundamental for our purposes: 

Theorem 2.2 ([5], Thm. 14, Cor. 15). Let M be a non-zero R-submodule of 
L. Then there exists a finite subset G = {gi, . . . ,gt} of M \ {0} satisfying 
the following equivalent conditions: 

(a) Lt(G) = Lt(M). 

G 

(b) For any f G L, we have f G M if and only if f ^ 0. 

(c) For any f G M, there exist hi, . . . , ht E R such that f = higi + ■ — h htgt 
with lp(/) = maxi^i^t(lp(/ii) \p{gi)). 

Definition 2.3. Let M be a non-zero i?-submodule of L. A finite subset G 
of M \ {0} as in the above theorem is called a Grobner basis for M. A finite 
subset G of L \ {0} is called a Grobner basis (in L) if it is a Grobner basis 
for some non-zero i?-submodule of L. 
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It follows immediately from the theorem that we have M = (G) if G is a 
Grobner basis for a non-zero -R-submodule M in L. 

A Grobner basis is not unique for a given submodule. Indeed, if G is a 
Grobner basis for M, then any finite subset of M \ {0} containing G is again 
a Grobner basis for M (this follows from (a) of Theorem I2.2p . In fact, even 
a minimal Grobner basis (defined below) is not unique. 

Definition 2.4 ([^, Exer. 4.1.9). A Grobner basis G in L is said to be 
minimal if no (7 G G can be strictly reduced with respect to G \ {g}. 

The minimality of a Grobner basis G = {gi,...,gt} implies in par- 
ticular that there exist no divisibility relations between the leading terms 
\t{g,),...Mgt). 

Every Grobner basis contains a minimal Grobner basis. Indeed, if there 
is an element g & G which can be strictly reduced with respect to G \ {(7}, 
we have It(^) e Lt(G \ {g}) (Def. [21]). Hence Lt(G) = Lt(G \ {c/}), and 
G \ {g} is also a Grobner basis (c/. Thm. 12. 2p . Repeating this process finite 
times, we reach a minimal Grobner basis. 

In the rest of this section, let M be a non-zero i?-submodule of L. Choose 
a Grobner basis G = {gi, . . . ,gt} for M. For each j, write gj = CjXj + . . . 
with Cj = \c{gj) and Xj = lp{gj)- For each X G Xe, let ix denote the ideal 
of A generated by Cj for all j such that Xj \ X (if there are no such j, put 

= 0), and choose a complete set of coset representatives Cx for A/ix 
containing 0. For each X G Xe, choose and fix an element X G L of the form 

(1) X = X + h with \p{h) < X. 

Then the family (X)xeXe forms an A-basis of L. Define the set Tq of totally 
reduced vectors by 




C L. 



The set Tq depends on the choice of G, (Gx)xeXe, and (X)xeXe- We write 
this set Tg formally as 

Tg = CxX. 

XgXe 
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Theorem 2.5 (c/. pQ, Thm. 4.3.3). The projection map L L/M induces 
a bijection of sets 

p: Tg ^ L/M. 

Proof. First we prove the injectivity of p. Let / and h be two different 
elements of Tg. Then any non-zero term of f—h has coefficient ^ (mod ix), 
and hence f — h cannot be reduced strictly modulo G any more. By Theorem 
[2:21 we have f -h^M. 

Next we prove the surjectivity of p. Given an / G L, we shall find an 

G 

fo G Tg such that / ^ /q by induction on lp(/). This is trivial if / = 0. 
Suppose / 7^ 0. Let c = lc(/) and X = lp(/). Then there exists cx G Cx 
such that c = cx (mod Ix)- Write c = cx + djCj with dj G A, the sum 
being over those j such that Xj \ X. Write X = XjXj with Xj G X for such 
j. Then we have 

/ = cxX + ^ djXjgj + fi 
j 

with some /i G L such that lp(/i) < lp(/)- If X = X + h with lp(/i) < X, 
then 

/ = CxX + ^ c^iiCjSij + /a 
i 

with /2 := /i — Cx/i- Since lp(/2) < lp(/), the induction proceeds. □ 

3 Flatness of modules over a graded tdvr 

Let khea field. In this section, we consider the case where the base ring A is a 
graded tdvr, by which we mean a graded ring A = ©o<i<a^i of lengtf0 a ^ 00 
such that the degree-i submodule Ai is a one-dimensional vector space over 
Aq = k generated by (^i)*. For example, the graded ring associated with a 
tdvr is a graded tdvr (see Sect. H]). By choosing a non-zero element vu G Ai, 
we may and do identify A with the truncated polynomial algebra k[zu]/{'UJ°') 
(or the localized polynomial algebra fc[tt7](-^) if a = cxo), and identify Ai with 
kw\ Then any element x of A can be written as x = ucc* with u G A^ , and 
^ i ^ a (with the convention 0° = 1 if a = 1). The exponent z ^ a is 
unique (we regard = zu°° if a = 00); we denote it by v{x) and call it the 

"'^Here and elsewhere, the direct sum ®o^i<a means the usual infinite direct sum if 
a = 00. 
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valuation of x. Note that, if v{x) = i, then we have ux G Ai for some unit 



Let R be the polynomial ring A[xi, ■ ■ ■ , x„]; we regard it as a graded A- 
algebra R = ©o<i<a-Ri by setting Ri = (BxexAiX. Similarly, let L be the free 
i?-module Rei © ■ ■ ■ © Rcr and regard it as a graded i?-module L = ©o^j<a-Z^i 
by setting Lj = RiCi © ■ ■ ■ © RiCr- We have Ri = zu'^Rq and Lj = zu'^Lq. Any 
g E L can be written uniquely as g = J2o<i<a9^^^ with (7*^*^ e Lf, we call (7*^*^ 
the degree-i part of g. A non-zero element of L is said to be homogeneous 
of degree i if g = g^'^^ (i.e. if it is in Li). When we say M = (Bo^i<aMi is a 
graded i?-submodule of L, we assume that Mi = M n Li. A Grobner basis 
for a non-zero graded i?-submodule of L is said to be homogeneous if every 
element of it is homogeneous. 

Lemma 3.1. Any non-zero graded R-suhmodule of L has a homogeneous 
Grobner basis. 

Proof. For any g E L, there exists a unit u of A such that lc{ug) G Ai 
if z = v{\c{g)). If (ug)^'^^ G Mj is the degree-i part of ug, then we have 
lt{ug) = ItiiugY'^). Now, if G is a Grobner basis for M, by (a) of Theorem 
12.21 we can replace each g E G hy {ug)^^^ as above to obtain a homogeneous 
Grobner basis. □ 

Let M = (Bo<^i<aMi be a non-zero graded -R-submodule of L, and fix 
a homogeneous Grobner basis G = {gi,...,gt} for M. For each j, write 
gj = CjXj + ■ ■ ■ with Cj = \c{gj) and Xj = \p{gj) as in the previous section. 
For each X E Xg, let ix be the ideal of A generated by Cj for all j such that 
Xj I X. Denote by mx the length of A/ix as an A-module. In other words, 
the ideal is generated by w"^^ . Then we have 



Set A<"" := Q)o^i<mAi for each ^ m ^ a (if m = 0, then we put = {0}); 
this is a A;-subspace of A, which, at the same time, we identify with the 
quotient A/ {Q)i>mAi) of A and then regard as a graded A-module. For each 
X E Xe, as the representative Gx for A/ix in the previous section, we 
choose Gx '■= A^"^^ . To construct a good set Tq of totally reduced vectors, 
we choose X = X + h as follows: 



u E A\ 




min{f (cj) I Xj divides X}, if there exists a j with Xj \ X, 
a, otherwise. 




X if mx = 0, a, 
Xjhj if nix 7^ 0, a. 
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where j is an index such that Xj \ X and v{cj) = mx, Xj is an element of X 
such that X = XjXj, and hj is an element of Xg such that gj = Cjhj (such 
Xj exists because Xj \ X, and such hj exists because gj is homogeneous; the 
hj is unique modulo m"~™^). Note that this X has the form of ([T]). The 
definition implies that w'^^X G M. With these Cx and X, we define 

(3) Tg := A<'"^X. 

This Tg depends not only on G but also on the choices made in finding 
X = Xjhj as above. It has a natural structure of graded A-module. It is flat 
as an A-module if and only if mx is either or a for all X G Xe- 

Lemma 3.2. The map p : Tq L/M of Theorem \2.5\ is an isomorphism 
of graded A-modules. 

Proof. It is clear that p is compatible with addition and ^-multiplication. 
It remains to check that it is compatible with multiplication by w. It is 
enough to check this on each A'^^^X. This is clear on AiX if z < mx — 1- 
If / G Am^-iX, then we have wf = (because zuAmx-i = in A^"^^ = 
A/{Q)i>mx^i)) TDp{f) = (because zu"^^X G M by the definition of 
X). □ 

This together with the presentation ([3]) implies the equivalence of (a) and 
(b) in the next theorem: 

Theorem 3.3. The following conditions on the A-module L/M are equiva- 
lent: 

(a) L/M is flat over A; 

(b) {mx\ XGXe} C {0,a}; 

(c) For any j , there exists j' such thatCji is a unit element in A andXji \ Xj. 
Furthermore, we have 

rankA(L/M) = #{X G Xg | = a} 

if L/M is flat over A. 

Proof. It remains to show the equivalence of the conditions (b) and (c) . Note 
that TnXj cannot be a for any j because Cji ^ for all j' . Then the assumption 
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(b) implies that rrixj = for any j. This together with the definition of rnxj 
imphes (c). Conversely, assume (c) and let X G Xg. If mx 7^ a, then we 
have Xj \ X for some j. By the assumption, there exists j' such that Cj' is a 
unit and Xj/ \ Xj, and hence mx = v{cj') = 0. The statement on the rank 
follows from ([3]) and Lemma [3.2[ □ 

If we further assume that the Grobner basis G is minimal, then there are 
no divisibility relations between the leading terms lt{gj) = CjXj, and hence 
the condition (c) in the above theorem means that all Cj are units. Thus we 
deduce the following: 

Corollary 3.4. If the Grobner basis G = {gi,...,gt} for M is minimal, 
then L/M is fiat over A if and only if Cj = lc{gj) is a unit element in A for 
every 1 ^ j ^t. 

4 Flatness of modules over a tdvr 

First we recall some basic notions on tdvr's from [3j and [4j. A tdvr is an 
Artinian local ring whose maximal ideal is generated by one element. The 
length of a tdvr A is the length of A as an A-module. If (9 is a complete 
discrete valuation ring and m is its maximal ideal, then O/m"" is a tdvr 
for any integer a > 1. Conversely, it is known that any tdvr is a quotient 
of a complete discrete valuation ring ([3J, Prop. 2.2). A complete discrete 
valuation ring may naturally be thought of as a tdvr of length 00. By abuse 
of terminology, however, we call also a discrete valuation ring which may not 
necessarily be complete a tdvr of length 00, because the theory below applies 
to any discrete valuation ring as well. It is known that a tdvr A is principal, 
and any ideal is of the form m* for some ^ > 0, where m is the maximal ideal 
of A. Hence, the graded ring gr(y4) = ©o^j<anTVn^*^^ is a graded tdvr of 
length equal to a = length(y4). 

In this section, our base ring A is a tdvr; let m be its maximal ideal and a 
its length. Let R be the polynomial ring A[xi, - ■ ■ , and let L be the free 
i?-module Rci © ■ ■ ■ © Rcr- Suppose we are given an i?-submodule M of L. 
We are interested in the fiatness over A of the quotient module L/M. It is 
known ([2], Chap. Ill, Sect. 5.2; [B], Thm. 22.3) that L/M is fiat over A if and 
only if its associated graded module gr(L/M) is fiat over gr(y4), to which the 
results in the previous section can be applied. Here, the graded objects are 
defined by using the m-adic filtration. Precisely stating, we define gr(y4) = 
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®o^i<agr'{A) and gr(L/M) = ®o^,<agr%L/M) with gr^(A) := m'/m'+' and 
gr*(L/M) := m^(L/M)/m*+i(L/M) ~ m'L/(M + m^+^L), respectively. The 
latter is a graded gr(i?)-module, where gr(i?) = ©o^j<a gr*(-R) is the graded 
gr(74)-algebra with gr*(i?) := m'R/m'^'^^R. Note that we have gr(L/M) ~ 
gr{L)/ gr(M), where gr(L) = Q)o^i<a gT^\L) is the graded gr(i?) -module with 
gr*(L) := m^L/m'+^L, and gr(M) = ©o^i<agr*(^) is the graded gr(i?)- 
submodule of gr(L) with gr*(M) := (M n xn'L)/{M n m'+^L). The set Xe of 
power products in L may naturally be regarded as a gr(A)-basis of gr(L), so 
that we identify gr(L) with ©xeXe g^i^)^- 

Now our criterion for the flatness of L/M can be stated as follows: Given 
an i?-submodule M of L, find a set of generators of gr(M), find a Grobner 
basis G = {gi, . . . ,gt} of gr(M), write gj = CjXj + ■ ■ ■ with CjXj = lt{gj) 
and, using these gj, calculate the invariant mx for each X G Xe as in Section 
[3] (see ([2])). Then the non-graded version of Theorem 13.31 holds as follows: 

Theorem 4.1. The following conditions on the A-module L/M are equiva- 
lent: 

(a) L/M is flat over A; 

(b) {mx\ XGXe} C {0,a}; 

(c) For any j , there exists j' such that cj' is a unit element in gT{A) and 
Xjf I Xj. 

If the Grobner basis G is minimal, these conditions are equivalent also to: 

(c') The leading coefficient Cj of gj is a unit element in gr{A) for every 
l^J^t. 

Remark. It is known that a fiat module over a local ring with nilpotent 
maximal ideal is free ([6], Th. 7.10). Hence we have 

rank^(L/M) = rankgr(A)(gr(L/M)) = #{X eX^\mx = a} 

if L/M is flat over a tdvr A of finite length. 

A finite subset of M \ {0} is said to be a standard basis for M if its image 
in gr(M) generates gr(M). We have an algorithm to compute standard bases 
(c/. [7]). It outputs a set of generators of gr(M) if a set of generators of M is 
given as input data. By running Buchberger's algorithm (pLj, |5j), we obtain 
a Grobner basis for gr(M), and thus the above criterion is applicable. 
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